package Test3;

import java.util.Scanner;

public class Fibonacci {
    public static int fibbon(int x){
        if (x<=0 || x<=1){
            return x;
        }
        else{
            return fibbon(x-2)+fibbon(x-1);
        }
    }
    public static void main(String[]args){
        String strN;
        System.out.println("Input Your number that can be displayed :");
        Scanner scanIn = new Scanner(System.in);
        strN = scanIn.nextLine();
        int n = Integer.parseInt(strN);
        
        for (int i=0;i<n;i++){
            System.out.print(fibbon(i)+" ");
        }
    }
}
